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PREFACE 


The  purpose  of  this  paper  is  to  investigate  cer- 
tain properties  of  the  lattice  of  submodules  of  a  module. 

Primary  attention  is  given  to  what  restrictions 
must  he  placed  on  the  module  in  order  to  insure  that  the 
lattice  structure  will  have  dist rihut ivity  or  complementa- 
tion.  In  general,  these  restrictions  are  placed  on  the 
ring  of  scalars  of  the  module,  though  in  certain  cases 
other  requirements  are  necessary  also. 

In  Section  I,  the  set  of  all  suhmodules  of  a 
module  is  shown  to  be  a  lattice  and  meets  and  joins  are 
characterized  in  this  lattice.   It  is  established  that  this 
lattice  is  always  modular.   In  Section  II,  it  is  shown  un- 
der what  conditions  the  lattice  of  submodules  will  be  dis- 
tributive.  In  arriving  at  the  theorems  of  this  section, 
much  reference  was  made  to  work  by  0.  Ore  on  this  same 
problem  with  groups  and  subgroups.   Section  III  deals  with 
what  conditions  are  sufficient  to  insure  that  the  lattice 
of  submodules  is  complemented.   Section  IV  makes  brief  com- 
ments about  covering  properties  in  the  lattice  of  sub- 
modules  . 
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In  this  paper,  a  basic  knowledge  of  module  theory 
and  lattice  theory  is  assumed.   All  rings  are  assumed  to 
possess  a  unit  element,  and  all  modules  are  considered  as 
left  R-modules. 

In  general,  the  notation  used  is  that  of  MacLane 
and  Birkhoff  in  Algebra,  particularly  the  use  of  "a"  for 
meets  and  "v"  for  joins  of  elements  in  a  lattice.   The 
notion  of  a  distributive  pair  and  the  notation,  D-R-module, 
is  adopted  from  the  paper  by  0.  Ore  on  the  lattice  struc- 
ture of  subgroups.   If  c  e  M,  the  submodule  of  M,  generated 
by  c,  will  be  denoted  by  [c].   In  the  manner  of  Kaplansky 
and  others,  theorems  have  been  numbered  consecutively 
throughout  the  paper. 
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SECTION  1.   CHARACTERIZATION  OF  Lp(M). 

In  this  section,  it  is  established  that  the  lat- 
tice of  all  R-submodules  of  an  R-raodule  is  a  modular  lat- 
tice and  its  lattice  operations  are  characterized.   Through- 
out, it  will  he  assumed  that  R  is  a  ring  and  that  M  is  an 
R-module . 

DEFINITION.   LR(M)=(A|A  is  R-submodule  of  M}. 
For  A, BeLR(M),  A<B  shall  mean  A^B. 

The  fact  that  (LR(M),<)  is  a  lattice  will  follow 
from  the  following  well-known  theorem. 

THEOREM  I.   Let  (  P,  <[)  be  a  poset.   If  (  P,^)  has 
a  largest  element  and  has  the  property  that  if  efi=P  and  tfV0, 
then  the  infinum  of  &   exists  in  (P,<Q,  then  (  P,  <)  is  a  com- 
plete lattice. 

THEOREM  II.  If  M  is  any  R-module,  and  LR(M)  is 
the  set  of  all  submodules  of  M,  ordered  by  set  inclusion, 
then 


^G.  Szasz,  Introduction  to  Lattice  Theory, (3d  ed. 
New  York  and  London:   Academic  Press,  1963),  p.  61. 
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LR(M)  is  a  complete  lattice 

(0  )  is  the  null  element  of  LR(M) 

M  is  the  unit  element  of  LT?(M) 

If  A  gLp(M)  for  every  aeT  then   A  A  =   n  A 


aeT- 


•ael^ 


If  A,B€LR(M)  then  AVB  =  A  +  B 

If  A  cLn(M)  for  every  a  e,  r  then   V  A_  =  {x  e  Ml 
a fi1 — aep  ex 

there  exist  a,,a0,...,a   e  T,  and 
]_-z —  2jZ z — n *■ 

an  ,  a_,  .  .  .  ,  a   such  that  a.  eA    f  c 
_  12 — 22 l — n 1  — cxj- 

•y  i  and  x=  a,+a2+ .  .  . +a  } 


or 


ever? 


Proof.   Clearly  (LR(M),<)  is  a  partially  ordered  set. 
Further,  M  is  the  largest  element  of  L  (M) .   If  0    is  an  non- 
empty subfamily  of  LD(M),   D  S  is  a  submodule  of  M  which 

R      Se.8 

serves  as  the  inf    in  the  <  order  of  LR(M).   Thus  (LR(M),<) 

is  a  complete  lattice  with  unit  element  M  and  lattice  meets 

characterized  by  set  intersection. 

Clearly  A+B  is  a  submodule  of  M,  containing  A  and 

B,  and  contained  in  every  submodule  containing  both  A  and 

B;  therefore,  AVB=A+B.   More  generally,  if  V    is  an  index  set 

and  A  e  L  (M)  for  each  aeT,    let 
R 

B={xeM|  there  exist   a,,  .  .  . ,  ane  T  and  a-j^,  .  .  . ,  aR€  M 

such  that  a.  f  A    for  each  i  and 
1   cxj 

x  =  a  +ag+. . -+an  h 
then  B  is  a  submodule  of  M  such  that  A  <B  for  each  a  €  T. 


Furthermore,  if  C  is  a  submodule  such  that  Aa  <  C  for  each 

aeT,  then  C  <  B.   Thus  B  =   V  A„ . 
~  aeT  a 

(0 )  is  immediately  a  submodule  which  is  a  subset 
of  each  submodule. 

Now,  the  naturalf quest  ion  arises:   what  proper- 
ties does  L  (M)  have,  and  in  what  way  are  these  properties 

R 

dependent  upon  our  choice  of  M 

First,  consider  a  property  of  LR(M)  that  is  in- 
dependent of  M. 


THEOREM  III.   LR(M)  is  modular. 
Proof.   To  show  Lp(M)  modular,  we  need  to  show  that  for 
A,  b,  C  e  LR(M),  A  >  B  implies  AA(BVC)  =  Bv(AAC).   Since 
BV(AAC)  <  AA(BVC)  is  valid  in  any  lattice,  we  need  only 
show  BV(AAC)  >  AA(BVC).   Now  x  e  AA(BvC)  implies  x  c  A, 
x  e  (BvC)  so  x  =  b  +  c,  b  e  B,  c  e  C.   A  >  B,  b  e  B  implies 
b  e  A  so  -b  e    A.   Thus  x  e  A,  -b  e  A  and  -b  +  x  €  A.  Then 
-b+x=-b+b+c=C€A;  hence  c  e  A  and  c  e  C  which 
implies  c  e  AaC  .   Thus  x=b+c  where  b  e  B,  c  e  (AAC) 
so  x  e  Bv(AAC)  and  BV(AAC)  >  AA(BVC).   Therefore  the  modu- 
lar equality  holds,  so  L0(M)  is  modular. 

K 

The  stronger  statement  that  LR(M)  is  distributive 
is  not,  in  general,  true. 


EXAMPLE .   Consider  two  dimensional  vector  space 
over  the  ring  R  of  real  numbers.   Since  this  is  a  vector 
space,  it  is  a  module. 
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Any  line  through  the  origin  would  he  a  subspace; 
therefore,  a  submodule.   However,  AA(BVC)  for  A,  B,  C,  as 
indicated  in  the  sketch,  is  just  A,  since  BVC  =  B  +  C  the 
entire  plane.   But  (AAB)v(BAC)  =  {0},  the  null  element  of 

the  lattice.   Thus,  for  this  case  L  (M)  is  not  distributive 

R 

While  it  is  true  that  LR(M)  is  not  always  dis- 
tributive, there  are  certain  interesting  classes  where 
LR(M)  is  distributive.   For  example,  the  ring  of  integers 
as  a  module  over  itself  is  distributive. 

Thus,  it  is  interesting  to  note  what  restriction 

must  be  placed  on  M  in  order  that  L  (M)  be  distributive. 

R 

This  problem  will  be  studied  in  the  next  section. 


SECTION  2.   DISTRIBUTIVITY  CONDITION. 

This  section  characterizes  when  LR(M)  will  be 
distributive  under  the  assumption  that  the  ring  R  is  a 
principal  ideal  domain.   The  results  of  this  section  are 
an  adaptation  of  Ore's  paper  on  subgroups  of  a  group.    In 
order  to  arrive  at  the  main  theorem  of  this  section,  some 
preliminary  definitions  and  a  lemma  are  necessary. 

DEFINITION.   A  pair  (A,B)  of  submodules  A  and  B 
of  a  module  M  is  said  to  be  a  distributive  pair  if  the 
distributive  law 

CA(AVB)  =  (CAA)V(CAB) 

holds  for  every  submodule  C  of  M. 

Now  let  R  be  a  principal  ideal  domain,  and  M  be 
an  R-module.   If  x  is  an  element  of  M,  and  A  a  submodule 
of  M,  consider  the  set 

XA  =  {r  €  R:   rx  e  A} 

XA  is  an  ideal  since: 

i)  Ox  =  0  e  A  so  XA  is  nonempty, 
ii)  r  e  XA,  s  e  XA  then  r  +  s  e  XA. 
iii)  r  f  XA  then  hr  e  XA  for  every  h  e  R. 


10.  Ore,  Structures  and  group  theory,  II.   Duke 
Math.  J.  4  (1938),  pp.  267-268. 
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R  is  a  principal  ideal  domain  so  there  exists  a 
generator  of  XA. 

Remark .   The  divides  relation  and  the  highest  common  factor 
properties  of  a  principal  ideal  ring  will  be  used  without 
proof  throughout  this  section. 

DEFINITION.   If  XA  /    {0),  then  there  exists  an 
element  r.  e  R  such  that  rA  generates  XA.   rA  is  said  to  be 
the  relative  order  of  x  with  respect  to  A,  and  it  is  said 
the  relative  order  of  x  with  respect  to  A  is  finite . 

LEMMA  1 .  Given  R  a  principal  ideal  domain  and  M 
an  R-module,  A, B  submodules  of  M.   Then  A  and  B  form  a  dis- 
tributive pair  if  and  only  if  for  every  element  c  of  AVB, 
c  not  in  A  or  B  the  relative  orders  of  c  with  respect  to  A 
and  B  are  finite  and  relatively  prime  to  each  other. 

Proof.   Suppose  that  a  pair  (A,B)  is  distributive.   If  an 
element  of  AVB  is  contained  in  neither  A  nor  B,  then 

C  =  [c]  =  CA(AVB)  -  (CAA)V(CAB) 

by  the  distribut ivity  of  the  pair  A,B.   Moreover,  neither 
(CAA)  nor  (CAB)  is  equal  to  {0}  since  then 

(CAA)V(CAB)  =  (CAB)  =  C 
which  implies  c  e  B  which  is  a  contradiction. 


Now  since  (CAA)  =  CAc  =  {rc|r  €  CA)  ±     {0} 
implies  CA  f    {0}  and  similarly  for  (CAB)  and  CB,  the  rela- 
tive orders  rA  and  rB  are  finite. 

Now  if  rA  generates  CA,  then  rAc  generates  (CAA) 
and  likewise  rgc  generates  (CAB)  then  C  =  [c]  = 
(CAA)V(CAB)  implies  [c]  =  l>Ac]  [re]  and  therefore  c  = 
xrAc  +  yrBc  =  (xrA  +  yrB)c. 

Therefore,  (xrA  +  yrfi  -  1)  e  order  c.   Since 
order  c  =  {r  e  r| re  =  0 },  which  is  an  ideal  hence  principal, 
let  n  generate  order  c.   Now  nc  =  0  e  A  so  n  e  CA  and 
n  =  wrA.   Therefore,  xrA  +  yrB  -  1  =  zn  =  zwrA,  where  z  €  R. 
Hence  (x  -  zw)rA  +  yrB  =  1  and  thus  we  have  rA  and  rB  rela- 
tively prime. 

To  establish  the  converse,  it  will  first  he  shown 
that  every  suhmodule  C  of  A\/B  is  a  join  of  (CAA)  and  (CAB). 
This  then  will  insure  the  dist ribut ivity  of  the  pair  (A,B). 
If  C  5  AVB,  then  clearly  (CAA)v(CAB)  £  C.   Thus  it  need 
only  he  shown  that  every  c  e  C  i s  an  element  of  ( CAA )V ( CAB ) . 

If  c  e  (CAA)  or  c  e  (CAB),  it  is  immediate.   If 
c  /  (CAA)  and  c  ft    (CAB),  then  by  assumption  the  orders  of 
c  with  respect  to  (CAA)  and  (CAB)  are  finite  and  relatively 
prime.   Let  r^  be  the  relative  order  of  c  with  respect  to 
(CAA),  rB  the  relative  order  of  c  with  respect  to  (CAB). 
Then  re  e  (CAA)  and  re  e  (CAB). 


By  assumption,  rA  and  rB  are  relatively  prime; 
hence  there  exists  x, y  e  R  such  that  xrA  +  yrB  =  1.   Then 

c  =  1-c  =  (xrA  +  yrB)c  =  xrAc  +  yrBc 

Since  (CAA)  and  (CAB)  are  submodules,  rAc  e  (CAA)  implies 
xrAc  e  (CAA)  and  rBc  e  (CAB)  implies  yrRc  e  (CAB).   Thus 
c  =  a  +  b  where  xrAc  =  a  e  (CAA),  yrgc  =  b  e  (CAB)  so 
C  =  (CAA)V(CAB). 

Now  for  arbitrary  C,  CA(A\/B)  is  a  submodule  of 
(AVB)  so  CA(AVB)  is  the  join  of  CA(AyB)AA  =  CAA  and 
CA(AVB)AB  =  CAB,  thus  CA(AVB)  =  (CAA)V(CAB)  for  every  sub- 
module  C  and  therefore  (A,B)  is  a  distributive  pair. 

DEFINITION.   An  R-module  M  is  a  D-R-module  if  its 
Lp(M)  lattice  is  distributive. 

With  the  help  of  the  preceding  definitions  and 
the  lemma,  the  following  theorem  may  now  be  stated  and 
proved . 

THEOREM  IV.   Let  R  be  a  principal  ideal  domain 
and  M  an  R-module.   Then  M  is  a  D-R-module  if  and  only  if 
every  finite  set  of  elements  of  M  generates  a  cyclic  sub- 
module . 


Proof:   To  show  sufficiency  first,  assume  every  finite  set 
of  elements  generates  a  cyclic  submodule.   It  will  be 
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established  that  each  pair  (A,B)  of  submodules  is  a  dis- 
tributive pair.   This  will  be  done  if  for  every  element  c, 
c  e  AVB  with  c  jL    A  and  c  /  B,  the  relative  orders  of  c 
with  respect  to  A  and  to  B  are  relatively  prime,  since  then 
by  the  lemma,  (A,B)  will  be  a  distributive  pair. 

Consider  such  a  pair,  (A,B)  and  an  element 
c  e  AVB  such  that  c  f[    A,  c  /  B.   Then  c  =  a  +  b  where 
a  €  A  and  b  e  B.   Now  the  elements  a,b  e  M  generate  the 
submodule  Ra  +  Rb,  so  by  assumption,  Ra  +  Rb  must  be  cyclic. 
Thus  there  exists  an  element  g  e  M  such  that  Rg  =  Ra  +  Rb. 
Then  a  e    Ra  +  Rb  implies  there  exists  r,  €  R  such  that 
r,g  =  a.   Similarly,  there  exists  an  r?    e  R  such  that 
r_g  =  b.   Now  g  can  be  chosen  in  such  a  way  that  r   and  r 
are  relatively  prime.   Consider  (r  ,r  ),  if  it  equals  1, 
then  obviously  no  proof  is  needed.   If  it  is  not  equal  to 
1,  then  there  exists  n,m  e  R  such  that  (r  ,r  )n  =  r   and 
(rn,r  )m  =  r  .   Now  r   ^  0  and  r  ^    0  since  r   =  0  implies 
r  g  =a=0  soc=a+b=0+b  and  c  e  B,  but  this  is  a 
contradiction  since  c  was  chosen  so  that  c  /    B.   Similarly 
r„  =  0  implies  c  e  A  which  is  also  a  contradiction,  so  we 
have  r  /    0,     r   ^  0.   Then  (n,m)  =  1  and  (r^r^Jng  =  i^g  =  a 
and  (r  ,r  )mg  =  rgg  -  b.   If  g»  -  (r^r^g,  then  ng »  =  a 
and  mg'  =  bj  and  Rg '  =  Ra  +  Rb  since  Rg'  f  Rg  =  Ra  +  Rb 
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and  a,b  e  Rg  *  implies  Ra  +  Rb  c  Rg  •  .   Thus  there  exists  a 
g1  such  that  Rg'  =  Ra  +  Rb  and  ng»  =  a,  rag'  =  b,  where 
(n,m)  =  1.   So  Rg  =  Ra  +  Rb  where  r1g  =  a,  rgg  =  b  and  r,,r2 
are  relatively  prime.   Now  c=a+b  so  r  c  =  r  a  +  r,b  but 
b  =  rgg  so  re  =  r  a  +  r  r„g.   Since  R  is  commutative, 

rlc  =  rla  +  r2^rls^  =  ^rla  +  r2a)  €  A;  therefore,  r-^c  e  A 
and  r1    e  CA.   Thus  CA  /    {0},  so  if  rA  is  the  order  of  c 
with  respect  to  A,  rA  is  finite.   Then  r,  €  CA  implies 
r  |r  .   Similarly  re  e  B  and  r  ,  the  relative  order  of  c 
with  respect  to  B,  divides  r  .   Thus  (r  ,r  )|r   and 

Ct  STL  JJ  _L 

(rA'rB^r2'     and    hence     ^rA' rB^  ^ri,r2^*        But     ^l,r2^     =    1' 

so  (r  ,r  )  =  1;  and  therefore  the  pair  (A,B)  is  distributive. 

Since  the  pair  (A,B)  was  chosen  arbitrarily,  M 
is  a  D-R-module. 

To  show  necessity,  assume  that  M  is  a  D-R-module 
and  show  that  every  finite  set  of  elements  generates  a 
cyclic  module.   Consider  the  elements  a,  b  €  M.   Then 
H  =  Ra  +  Rb  and  H  must  be  shown  to  be  cyclic,  i.e.,  there 
must  be  an  element  g  such  that  Rg  =  H  =  Ra  +  Rb . 

But  H  is  a  finitely  generated  module  over  R,  a 
principal  ideal  domain.   Thus  by  the  fundamental  theorem  of 
finitely  generated  modules,  either  H  is  cyclic  or 
H  =  Rdj_  *$  Rdg  where  d^,  dg  are  nonzero  elements  in  M  and 
order  djjorder  d2.   Now  if  H  is  cyclic,  the  proof  is 
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completed.   Therefore,  assume  H  is  not  cyclic,  hence 
H  =  Rd1  ©  Rd2*   Now  dl>d2  e  M  implies  Rd-^Rdg  is  a  dis- 
tributive pair  since  M  is  a  D-R-module.   Hence  by  the  lemma, 
for  every  c  e  Rd,  ©  Rd„   where  c  /  Rd,  or  Rd?,  the  relative 
orders  of  c  with  respect  to  Rd-,  and  Rd?  are  relatively 
prime.   Thus  consider  c  =  d-^  +  d2.   Since  d-j_,d2  ^    0, 
c  /  Rd-j_  and  c  j.    Rd2.   If,  for  example,  c  €  Rd^  then  d2 
would  belong  to  Rd,  and  hence  to  Rd,  C\    Rd2.   But 
H  =  Rd^^  ©  Rd2  implies  Rd-j^  D  Rdg  =  {0},  so  d2  =  0  which  is 
a  contradiction.   Thus  c  /  Rd,  or  Rd2  and  there  exists 
r,  ,  r2  e  R,  such  that  r,c  €  Rd,  and  r2c  e  Rd2'   ^ow  rlc  = 
r,  d,  +  r,d?,  so  r,  c  e  Rd,  implies  r,d„  e  Rd,  ,  hence 
r-^dg  e  Rd-^  D  Rd2,  and  therefore  r-j^dg  =  0.   Thus  order 
d?|r,  .    Similarly  r„d,  e  Rdg,  thus  to  Rd,  fl  Rdg,  so 
r2d,  =  0  and  order  d,|r?.   But  since  order  d,| order  d2, 
order  d ,  |r   so  order  d  |(r  ,r  ),  and  order  d   =  1. 

Then  1-d   =  d   =0.   But  this  is  a  contradiction 
since  we  assumed  d  ,d   ^  0.   Thus  H  must  be  cyclic,  hence 
Ra  +  Rb  is  cyclic  and  then  by  induction  every  finite  set 
of  elements  generates  a  cyclic  module,  so  the  necessity  is 
proved . 


The  above  theorem  then  leads  to  a  rather  strong 
result  about  finitely  generated  modules  over  principal 
ideal  domains.   For  finitely  generated  modules,  the  theorem 
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says  simply: 

COROLLARY.   Let  R  "be  a  principal  ideal  domain, 
and  M  a  finitely  generated  R-module.   Then  M,  a  D-R-module, 
implies  M  is  cyclic. 

Proof.   If  M  is  a  D-R-module,  then  every  finite  set  of  ele- 
ments generates  a  cyclic  module.   In  particular,  the  finite 
generating  set  of  M,  generates  a  cyclic  module,  hence  M  is 
cyclic . 

Thus  if  R  is  a  principal  ideal  domain,  the  only 
finitely  generated  modules  which  are  D-R-modules,  are  the 
cyclic  ones . 

SECTION  3.   COMPLEMENTATION  CONDITIONS. 


If  M  is  an  R-module,  in  general  L  (M)  will  not 

R 

be  complemented.   For  example,  if  M  is  any  module  with 

only  one  proper  submodule,  then  L  (M)  will  not  "be  comple- 

R 

mented.   This  is  not  to  imply,  however,  that  LR(M)  is  not 
complemented  only  in  rather  trivial  cases,  or  in  cases 
where  the  lattice  has  "few"  elements.   Many  lattices  of 
submodules  will  have  infinitely  many  elements  and  still 
will  not  be  complemented. 
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EXAMPLE.   Consider  Z  as  a  module  over  itself. 
Then  rZ  will  be  a  submodule  for  every  r  e  Z.   Then  assume 
there  exists  a  submodule  A  of  Z  such  that  A  is  the  comple- 
ment of  rZ,  i.e.,  AArZ  =  [o }  and  AVrZ  =  Z.   Now  AVrZ  =  Z 
implies  there  exists  a  <r  A  and  rz  f  rZ  such  that  a  +  rz  =  1. 
Then  rza  e    A  and  r(za)  €  rZ;  since  by  assumption,  A  is  a 
complement  of  rZ  and  AArZ  =  {o),  it  must  follow  that 
rza  e  A  rZ  =  {o}.   Thus  a«a  +  rza  =  1-a  =  a  or  a*a  =  a. 
Since  a  e  Z,  this  implies  a  =  0  or  a  =  1.   If  a  =  1,  then 
A  =  Z,  and  therefore  AArZ  =  {o }  implies  rZ  =  (o). 

On  the  other  hand,  a  =  0  implies  rz  =  1;  so 
rZ  =  Z  and  then  again  AArZ  =  {o }  implies  A  =  {o).   There- 
fore it  is  seen  that  if  rZ  is  a  submodule  of  Z,  which  has 
a  complement,  either  rZ  =  Z,  or  rZ  =  {o}.   Thus,  only  in 
the  trivial  cases  will  a  submodule  of  Z  be  complemented. 
In  all  nontrivial  cases,  i.e.,  A,  a  proper  submodule  of  Z, 
A  ^  {O},  there  will  not  exist  a  complement  for  A. 

Just  as  there  are  many  cases  where  L  (M)  is 

R 

not  complemented,  there  also  are  many  interesting  cases 
where  LR(M)  is  complemented.   If  M  is  a  vector  space 
(hence  a  module),  then  M  has  a  basis  and  L^(M)  is  comple- 
mented.  The  question  is,  how  much  of  the  "strength"  of  a 
vector  space  is  needed  in  order  to  insure  that  the  lattice 
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structure  is  complemented?   Can  the  requirement  that  M  be 

a  vector  space  be  loosened  somewhat  without  losing  the 

complementation  of  L  (M) ? 

FT  ' 

In  finding  a  complement  for  a  subspace  of  a 
vector  space,  much  use  is  made  of  the  fact  that  a  vector 
space  has  a  basis.   This  leads  to  the  investigation  of 
those  modules  which  are  not  vector  spaces,  yet  possess 
the  same  property,  i.e.,  they  have  a  basis. 

First,  a  basis  must  be  defined  in  a  module  con- 
text, then  some  of  those  modules  which  possess  bases  will 
be  examined  to  see  if  their  lattice  structure  of  submodules 
is  complemented. 

In  the  following  definitions,  M  will  be  an  R- 
module,  and  U  a  set  of  elements  of  M. 

DEFINITION.   U  spans  M  if  for  every  element  m  e  M, 
there  exists  a  finite  subset  of  U,  ui>u?>  •  ••>  un  an^ 
elements  r1,  r  ,  ...,  rn  e  R  such  that  M  =  r..u   +  r  u„  + 

...  +  r  u  . 

n  n 


DEFINITION.   U  is  linearly  independent  if 


rlUl  +  r2U2  + 


+  r  u   =0  where  the  u. 's  are  distinct 
n  n  1 


elements  of  U,  implies  r.  =  0  for  every  i. 
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DEFINITION.  If  U  is  a  linearly  independent  set 
which  spans  M,  then  U  is  said  to  be  a  basis  for  M. 

DEFINITION.  An  R-module  which  possesses  a  base 
is  said  to  be  a  free  R-module. 

Now  a  free  module  over  the  right  kind  of  a  ring 
is  very  close  to  a  vector  space.   In  vector  spaces,  the 
proof  of  complementation  comes  essentially  from  the  fact 
that  any  subspace  has  a  basis  and  that  this  basis  can  be 
extended  to  a  basis  of  the  vector  space.   The  "nicest" 
thing  to  happen  would  be  for  a  free  module  over  a  princi- 
pal ideal  domain  to  possess  these  properties,  since  this 
is  the  requirement  which  was  put  on  the  ring  R  in  the 
theorems  dealing  with  di st ribut ivity .   Because  finitely 
generated  modules  over  principal  ideal  domains  have  nice 
structural  properties,  this  class  of  structures  would 
appear  to  have  a  chance  at  insuring  that  LR(M)  be  comple- 
mented since  the  following  lemma  would  then  apply. 

LEMMA  1.  If  R  is  a  principal  ideal  domain,  and 
M  is  any  free  R-module  of  finite  type,  then  any  submodule 
of  M  is  a  free  module  of  finite  type. x 


1S.  MacLane  and  G.  Birkhoff,  Algebra  (Toronto 
The  MacMillan  Company,  1967),  p.  358. 
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Unfortunately,  the  fact  that  M  is  a  finitely 
generated,  free  module  over  a  principal  ideal  domain,  is 
not  enough  to  insure  that  LR(M)  will  be  a  complemented 
lattice.   The  following  example  applies.' 

EXAMPLE.   Let  M  he  the  module  of  all  2-tupules 
generated  by  (1,0),  (0,1)  over  R  the  ring  of  integers  with 
addition  and  scalar  multiplication  in  the  usual  manner. 
R  being  the  ring  of  integers  implies  R  is  a  principal 
ideal  domain.   Let  A  be  the  submodule  generated  by  (2,0). 
Obviously,  this  is  a  free  module  on  one  generator.   There 
does  not  exist  a  B,  submodule  of  M,  such  that  AaB  =  (0 } 
and  AVB  =  M. 


Assume  that  such  a  B  exists  and  AAB  =  (o).   Now 
B,  a  submodule  of  a  free  module  over  a  P.I.D.,  implies  B 
is  free  on  a  set  of  generators  (3  where  #f3  <  2  =  dimension 
of  M.   If  4$   =    2,  then  AAB  =  {o )  implies  the  generators 
of  A  and  the  generators  of  B  must  be  linearly  independent. 
Hence  there  exists  three  linearly  independent  elements  in 
M,  which  contradicts  the  fact  that  the  dimension  of  M  is 
two.   Therefore  #f3  =  1,  or  B  is  generated  by  one  element. 
Now  AVB  =  M  and  (1,0)  €  M  implies  (1,0)  €  A  B  and  so  there 
exists  x,y  e    Z  so  that  x(2,o)  +  y  (h,k)  =  (1,0)  where  (h,k) 
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is  the  generator  of  B.   Thus  (2x  +  yh,  0-x  +  yk)  =  (1,0) 
or  2x  +  yh  =  1,   and  0-  x  +  yk  =  0,  i.e.,  yk  =  0.   Since  R 
has  no  zero  divisors,  yk  =  0  implies  y  =  0  or  k  =  0. 
k  =  o  implies  (h,k)  =  (h,0)  hut  then  h(2,o)  -  2(h,o)  =  0 
and  either  h  =  0,  in  which  case  B  =  (0  }  and  AVB  =  A  ^  M  and 
we  have  a  contradiction,  or  h  ^  0  in  which  case  (h,0)  and 
(2,0)  are  not  linearly  independent  and  so  AAB  ^    {0 },  which 
also  gives  us  a  contradiction.   Therefore,  y  =  0.   But 
y  =  0  implies  2x  +  yh  =  2x  =  1  and  since  there  is  no  x  €  Z 
such  that  2x  =  1,  it  is  clear  that  no  such  x, y  e  Z  exists. 
Hence  (1,0)  j.    AVB  and  so  AvB  ^  M,  which  implies  A  has  no 
complement  in  M. 

In  fact,  even  if  R  is  only  an  integral  domain, 

if  R_  is  an  R-module  over  itself  such  that  L  (R)  is  a 

R  Rv  ' 

complemented  lattice,  a  rather  strong  result  can  be  reached 

about  R.   Knowing  that  R  is  an  integral  domain,  L„(R) 

R 

being  complemented  will  force  R  to  be  a  field. 

THEOREM  V.   Let  R  be  an  integral  domain  and  R  , 


:-:; 


R  as  a  module  over  itself.   Then  the  lattice  L  (R)  is 
complemented  if  and  only  if  R  is  a  field. 


Proof:  If  R  is  a  field,  then  RR  is  a  vector  space  and 
clearly  LR(R)  is  complemented,  thus  the  sufficiency  is 
proved . 
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To  prove  necessity,  it  must  be  shown  that  for 
every  nonzero  a  e  R,  there  exists  a  multiplicative  inverse 
of  a  in  R.   Consider  any  a  e  R,  a  ^  o.   Then  Ra  is  a  sub- 
module  of  R   and  hence  is  complemented  in  L  (R)  .   Let  B 
R  rv  ' 

be  this  complement.   Then  RaAB  =  {0  )  and  RaVB  =  R  .   Now 

R 

for  any  b  e  B,  since  B  c  r,  ba  e  Ra,  and  a  €  R  implies  ab  €  b. 
R  commutative,  implies  ab  g  RaAB.   But  RaAB  =  (o )  and  a  ^   0 
by  assumption.   Then  R  an  integral  domain  implies  there 
are  no  zero  divisors  in  R  and  so  b  =  0.   Since  b  was 
chosen  arbitrarily,  this  is  true  for  every  b  e  B  and  there- 
fore B  =  {0}.   Now  RaVB  =  R_  implies  Ra  =  R   and  hence 

■K  R 

1  e  Ra .   So  there  exists  an  element  a"   c  R  such  that  a   a  =  1. 
Therefore,  a  has  a  multiplicative  inverse  for  every  a  c  R, 
so  R  is  a  field. 

Clearly  then,  requiring  R  to  be  a  principal  ideal 
domain  is  not  enough.   The  problem  is  that  while  Lemma  1 
insures  the  existence  of  a  basis  for  every  submodule  of  a 
properly  chosen  module,  it  does  not  imply  that  this  basis 
can  be  extended  to  be  a  basis  for  the  module.   The  follow- 
ing theorem  establishes  that  this  additional  property  is 

sufficient  for  L  (M)  to  be  complemented. 

R  J 
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THEOREM  VI.   If  M  is  an  R-module,  a  sufficient 
condition  for  L  (M)  to  be  complemented  is  that  every  sub- 
module  of  M  over  R,  has  a  basis  which  is  extendable  to  be 
a  basis  for  M. 

Proof:   Consider  A,  a  submodule  of  M.   By  assumption,  A 
has  a  basis,  say  A  ,  and  this  basis  can  be  extended  to  be 
a  basis  for  M.   Call  this  extension  MQ .   Now  let  BQ  = 
M\A  ,  and  let  B  be  the  submodule  generated  by  B  .   Now 
B  is  the  complement  of  A.  Consider  m  e  AAB;  this  implies 


there  exist   finite  sets  a,, a  , 


a       e       A      and    r-,  ,  r0, 

n  o  1'     2' 


e  R    so  that    m=    r,a  +ra      +    .  .  .    +    r   a      and    there    exist 

11  2    2  n    n 

finite    sets    b    ,b    ,  ...    b       e    B      and    s n,s    .     ...     s       €    R    such    that 
12  mo  12  m 


m=sb      +sb      +...+sb      then   0 
11  2    2  mm 

...    +    r    a      +     (-s    )b      +     (-s    )b      +    .  . 
n    n  11  2       2 


m    -    m 


r    a      +    r    a      + 
11  2    2 


+     (-s    )b    .       Now,     that 
m      m 


an , a  ,  ...  a  ,bn,b  ,  ...  b   €  M  and  M   linearly  independent 
1'  2        n   1   2        mo       o 

implies  r  ,r  ,  ...  r  ,s  ,s  ,  ...  s   all  equal  to  zero;  so 

12        n   1   £  m 


m 


=  0  and  hence  AAB  =  {0  ) 


Since  A   spans  A,  B   spans  B,  A  UB^  spans  AVB, 

O  O  0    0 

but  A  LfB   =  M   and  M   spans  M  so  A  UB^  spans  M  and  there- 
o   o     o       °  o   o 

fore  A\/B  =  M.   Thus  B  is  the  complement  of  A.   Since  A 
was  any  submodule  of  M,  LR(M)  is  a  complemented  lattice. 
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Therefore  it  has  "been  established,  that  if  given 
any  submodule,  not  only  does  that  submodule  have  a  basis, 
but  that  basis  can  be  extended  to  be  a  basis  of  the  module, 
then  the  lattice  of  all  submodules  of  that  module  will  be 
complemented.   This  condition  is  not  a  necessary  one,  how- 
ever, as  the  following  example  shows. 

EXAMPLE.   If  F  ,F   are  fields,  let  R  =  F  ©F  •  R 
is  a  ring.   Use  addition  and  scalar  multiplication  by 
components  and  R  is  a  module  over  itself.   Now  the  sub- 
modules  or  R  will  be  exactly  the  ideals  of  R.   But  the 
only  ideals  of  R,  are  R,  {(0,0)},  F  © {0  }  and  {0  }©F  ,  and 

L  (R)  is  complemented;  Rand  {(o,0)}  the  zero  element  are 
R 

complements  in  any  lattice.   Now  consider  (F  ©{o  })A(  (0  )©F  ), 
if  (a,b)  is  an  ordered  pair  in  the  meet,  then  (a,b)  e  (F-j©(o)) 
implies  b  =  0  and  (a,b)  €  ({0}©F2)  implies  a  =  0,  so  (a,b)  = 
(0,0)  or  (F  ©{0})A({0}©F  )  =  (0,0).   If  (a,b)  e  R  that 

JL  ^ 

implies  a  e  F  ,  b  e  F  ,  so  (a,b)  can  be  written  as  (a,o)  + 
1        ^ 

(0,b)  where  (a,o)  e  F  ®{o)  and  (0,b)  e  {0  )©F2  so 

(a,b)  €  (F1©(0})V((0}©F2)  and  therefore  (F^©  {0  })v(  (0  )®7  ^)    =    R 

and  thus  they  are  complements.   So  L  (R)  is  a  complemented 

K 

lattice.   But  the  submodules  of  R   do  not  all  have  a  basis. 

R 

Consider  F  ©  (o  } .   If  (a,0)  ^  0  is  a  basis  element  of  F^  {0  ) 
(0,l)(a,0)  =  (0,0)  and  (0,0)(a,0)  =(0,0),-  so  (0,0)  e  (F-L©{0))but 
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it  has  no  unique  representation  in  terms  of  basis  elements. 
Since  this  is  true,  F-^  {0  )  must  not  have  a  "basis. 

The  problem  now  becomes  finding  a  module  with 
the  properties  required  by  Theorem  VI.   Since  a  principal 
ideal  domain  lacks  only  multiplicative  inverses  to  be  a 
field,  and  yet  R  being  a  P.I.D.  is  not  sufficient,  re- 
quiring that  R  be  a  division  ring  is  an  obvious  next  step. 
In  the  following  lemma  and  its  corollary,  it  is  established 
that  if  D  is  a  division  ring,  and  if  M  is  a  D-module,  then 
every  submodule  of  M  has  a  basis  which  can  be  extended  to 
be  a  basis  of  M. 

LEMMA  2.   If  M  is  a  module  over  D,  a  division 

ring,  and  A   is  any  linearly  independent  set  in  M,  then 

A   can  be  extended  to  be  a  basis  for  M. 
— o 

Proof;   Consider  r  =  {A| A  is  a  linearly  independent  subset 

of  M,  A  c  A).   Let  <C  be  a  chain  in  r,  that  is  if  A,  B  g  c 

o  — 

then  either  A  <  B  or  B  <  A.  If  E  =  ILA;  then  E  is  a  linearly 
~~         ~"  Ae<C 

independent  subset  of  M.   For  if  F  is  any  finite  subset  of 

E  and  F  =  {m  , m  ,  ...,  m  }  then  there  exists  A  ,A  ,  ...  A 
l   2         n  j-   ^,        ii 

in  C  such  that  m   e  A  ,  m   e  A  ,  .  .  .  m   e  A  .   Since  C  is  a  chain, 

112     2        n     n 

A  U  A„  U  ...U  A   is  one  of  the  sets  A  .A  .  ...  A  .   Since 
12  n  1   2        n 
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all  the  A  's  are  linearly  independent,  and  F  c  A.,  UA  U  .  .  .  UA  , 
1  —   1   2         n' 

F  is  a  subset  of  a  linearly  independent  set  and  hence 

linearly  independent.   Since  E  contains  every  A  in  the 

chain  (D,  and  E  is  linearly  independent,  E  is  an  upper 

bound  for  C.   Thus  by  Zorn's  Lemma,  there  exists  a  maximal 

linearly  independent  subset  in  M  which  contains  A  .   Call 

o 

this  maximal  set,  M  .   Now  M   spans  M.   To  establish  this, 

o         o 

consider  any  x  e  M.   If  x  does  not  belong  to  the  span  of  M  , 

then  that  implies  that  {x}UM   is  a  linearly  independent 

set.   If  not,  there  exists  m_,m  ,  ...  m   e  M  ,  and 

1      2  n  o' 

d,d,d,     ...     d       e    D    such    that    d    x    +    d    m,    +    dm      +    ...    + 
o'     i'     2  n  o  112    2 

dm   =0  and  not  all  d. 's  are  zero.   Now  if  d   =0,  all 
n  n  i  o 

the  other  d.'s  must  be  zero  since  m. ,  ...  m   is  a  linearly 
i  1        n 

independent  set.   Since  we  assumed  not  all  d.'s  are  zero, 

d  4   0.   Then  since  D  is  a  division  ring,  there  exists 
o 

d     c  D.   Then 
o 

x  =  (d  _1d  )x  =  (-d  "1djmn  +  (-d  -1d  )m2  +  ...  + 
o    o         oil       O  d 

(-d  "1d  )m 
o    n   n 

which  implies  x  belongs  to  span  of  M  .   Since  we  assumed 

this  is  not  true,  {x}UM   must  be  linearly  independent. 

o 

But  this  is  a  contradiction  since  by  Zorn's  Lemma  we  know 
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that  Mq  is  a  maximal  linearly  independent  set.   Hence  x 

must  belong  to  the  span  of  M   for  every  x  g  m,  so  M   spans 

o  o 

M.   Therefore  Mq  is  a  linearly  independent  spanning  set  of 

M,  and  hence  M   is  a  basis  for  M,  and  contains  A  ,  so  the 
o  *  o 

lemma  is  proved. 

COROLLARY.   If  M  is  a  module  over  D,  a  division 
ring,  then  M  is  a  free  module. 

Proof:   Follows  immediately  from  the  lemma.   Let  A   =  d, 

o 

then  A   is  a  linearly  independent  subset  of  M  and  hence 
o 

can  be  extended  to  be  a  basis  for  M.   Therefore,  M  has  a 
basis  and  so  it  is  a  free  module. 

This  then,  establishes  that  if  M  is  a  module 

over  a  division  ring,  then  M  satisfies  the  requirements 

of  Theorem  VI  and  hence  L  (M)  is  a  complemented  lattice. 

D 

This  fact  is  stated  in  the  following  theorem. 

THEOREM  VII.   If  M  is  a  module  over  D,  a  division 
ring,  then  L  (M)  is  a  complemented  lattice. 

Proof:   Consider  A  any  submodule  of  M.   A  is  obviously  a 

module  over  a  division  ring,  hence  by  the  corollary,  a 

free  module  with  a  basis  A  .   By  the  lemma,  A   can  be  ex- 

o  o 

tended  to  be  a  basis  for  M,  so  any  submodule  of  M  has  a 
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basis  which  can  he  extended  to  he  a  hasis  for  M.   Hence 
hy  Theorem  VI  L  (M)  is  a  complemented  lattice.   Thus  if  M 
is  any  module  over  a  division  ring,  L(M)  is  a  complemented 
lattice . 

This  corollary  then,  easily  follows. 

COROLLARY.   If  M  is  a  module  over  a  division 
ring  D,  then  L  (M)  is  relatively  complemented. 

Proof:   From  the  preceeding  theorem,  L  (M)  is  complemented. 
Earlier,  we  saw  that  L  (M)  is  always  modular.   Then  L  (M), 
a  modular,  complemented  lattice,  implies  L  (M)  is  relatively 
complemented . 

Note,  however,  that  this  does  not  imply  that 
any  of  these  complements  are  unique.   Consider  any  arbi- 
trary vector  space  V.   Clearly,  it  satisfies  the  require- 
ments to  form  a  complemented  lattice  L(V).   But  it  was 
earlier  seen  that  if  the  space  V  is  of  dimension  two  or 
more,  L(V)  will  not  he  distributive. 

By  the  "Birkhoff  Di stribut ivity  Criterion, " 
a  lattice  is  distributive  if  and  only  if  no  interval  [a,b] 


1G.  Szasz,  Introduction  to  Lattice  Theory,  3rd 
Ed.  (Academic  Press,  New  York  -  London,  1963),  p.  90. 
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of  the  lattice  includes  an  element  having  two  different 
relative  complements  in  [a,b]. 

Thus  L(V)  not  distributive  implies  that  there 
are  intervals  [a,b]   in  L(V)  which  have  two  different 
relative  complements. 

SECTION  4.   A  Covering  Condition. 

DEFINITION.   If  a,b  are  elements  of  a  lattice 
such  that  a  <  b,  and  there  is  no  element  x,  such  that 
a  <  x  <  b,  then  it  is  said  that  a  is  covered  by  b.   This 
will  be  expressed  by  the  symbol  a-<b . 


If  M  is  an  R-module,  in  general,  elements  of 

L  (M)  will  not  be  covered.   An  obvious  example  is  to  again 
R 

consider  the  ring  of  integers  as  a  module  over  itself.   In 
the  lattice  of  submodules  of  this  module,  the  null  element 
{0 }  will  have  no  covering  element.   Since  Z  is  a  principal 
ideal  domain,  here  again  R  being  a  P.I.D.  is  not  suffi- 
cient to  assure  that  L  (M)  will  have  the  desired  properties 
It  is  clear,  however,  that  the  modules  discussed  in  the 
previous  section,  i.e.  modules  over  division  ring,  would 
have  lattices  of  submodules  where  every  element  had  a 
cover.   Here  again  the  ability  to  get  a  basis  for  M,  and 
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the  availability  of  multiplicative  inverses,  is  enough  to 
insure  the  presence  of  covering  elements. 

THEOREM  VIII.   If  M  is  a  module  over  a  division 
ring  D,  and  A  e  L  (M),  where  A  /  M,  then  there  exists 


B  c  L  (M)  such  that  A-^B. 


Pr 


oof:   If  A  4    M  and  mn , m  ,  ...  m   is  a  basis  for  M,  then 
'         1'  2        n 


there  exists  an  m.  such  that  m  i    A.   Then  if  we  let 
B  =  AVDm  ,  B  is  a  cover  for  A.   Consider  C  such  that 

y 

A  5  c  <  B-   A<C  implies  there  exists  a  c  €  C  such  that 
c'  4    A.   Then  c  e  C  <  B  implies  c  =  a  +  dm.  for  some  a  e  A, 
D,  a  division  ring,  implies  d~   e  D  thus  m.  =  (d   )c  + 

J 

(-d_1)a.   But  a  €  A  <  C  and  c  e  C  so  m.  €  C.   Thus 

B  =  AVDm.  <  C  and  we  have  B  =  C. 

J  - 
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